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IN THE CLAIMS; 

1 1 . (ORIGINAL) A system adapted to correct multiple storage device failures in a stor- 

2 age array using a combination of multiple first parity groups and a single secondary par- 

3 ity group, the system comprising: 

4 a storage array having a plurality of concatenated sub-arrays, each sub-array in- 

5 eluding a set of data storage devices and a first parity storage device, the array further 

6 including a global secondary storage device associated with the storage array and holding 

7 secondary parity values for the single secondary parity group, the secondary parity values 

8 computed across the concatenation of the sub-arrays. 

1 2. (CURRENTLY AMENDED) The system of Claim 1 wherein the first parity group is 

2 a row parity group, the first parity storage device is a row parity storage device and 

3 wherein each row parity group is associated with fr one of the sub-arravs of the storage 

4 array such that the array is composed of the multiple row parity groups. 

1 3. (ORIGINAL) The system of Claim 2 wherein the secondary parity group is a diago- 

2 nal parity group, the secondary storage device is a diagonal parity storage device and 

3 wherein the secondary parity values are diagonal parity values. 

1 4. (ORIGINAL) The system of Claim 3 further comprising: 

2 a storage operating system configured to implement double failure protection en- 

3 codmg of the concatenated sub-arrays, wherein row parity values for each sub-array are 

4 stored on each row parity storage device and diagonal parity values for the entire array 

5 are stored on the global diagonal parity storage device; and 
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6 a processing element configured to execute the storage operating system to 

7 thereby invoke storage access operations to and from the array in accordance with the 

8 double failure protection encoding. 

1 5. (ORIGINAL) The system of Claim 4 wherein the double failure protection encoding 

2 is row-diagonal parity encoding. 

1 6. (ORIGINAL) The system of Claim 4 wherein the double failure protection encoding 

2 is EVENODD parity encoding. 

1 7. (ORIGINAL) The system of Claim 1 wherein each sub-array is organized as a con- 

2 centrated parity disk array. 

1 8. (ORIGINAL) The system of Claim 1 wherein each sub-array is organized as a dis- 

2 tributed parity disk array. 

1 9. (ORIGINAL) The system of Claim 1 wherein the storage devices are video tape, 

2 magnetic tape, optical, DVD, bubble memory, electronic random access memory or mag- 

3 netic disk devices. 

1 10. (ORIGINAL) A method for correcting double failures in a storage array using a 

2 combination of a single diagonal parity group and multiple row parity groups, the method 

3 comprising the steps of: 

4 organizing the storage array as a plurality of concatenated sub-arrays based on 

5 double failure protection encoding, each sub-array including a set of data storage devices 
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6 and a row parity storage device, the storage array further including a global diagonal par- 

7 ity storage device for holding diagonal parity; 

8 computing the diagonal parity for the single diagonal parity group across the con- 

9 catenated sub-arrays; and 

10 correcting storage device failure within the array using the row parity storage de- 



11 vice associated with each sub-array and the global diagonal parity storage device associ 

12 ated with the storage array. 



1 11. (PREVIOUSLY PRESENTED) A method for correcting double failures in a storage 

2 array using a combination of a single diagonal parity group and multiple row parity 

3 groups, the method comprising the steps of: 

4 organizing the storage array as a plurality of concatenated sub-arrays based on 

s double failure protection encoding, each sub-array including a set of data storage devices 

6 and a row parity storage device, the storage array further including a global diagonal par- 

7 ity storage device for holding diagonal parity; 

8 computing the diagonal parity for the single diagonal parity group across the con- 

9 catenated sub-arrays; 

10 correcting storage device failure within the array using the row parity storage de- 

11 vice associated with each sub-array and the global diagonal parity storage device associ- 

12 ated with the storage array; 

13 encoding the double failure protection as row-diagonal parity encoding; 

14 determining whether the storage device failure is to a single storage device in a 

15 sub-array; 

16 if the storage device failure is to a single storage device in the sub-array, recon- 

17 structing the failed storage device using local row parity associated with the sub-array; 

18 and 
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19 if the storage device failure is not to a single storage device in the sub-array, re- 

20 constructing the failed global diagonal parity storage device using all data and row parity 

21 storage devices of all sub-arrays of the array. 

1 12. (ORIGE^AL) The method of Claim 1 1 wherein the step of correcting storage de- 

2 vice failure further comprises the steps of: 

3 if the storage device failure is not a single storage device failure, determining 

4 whether the storage device failure is a double failure within the sub-array; 

5 if the storage device failure is not a double failure within the sub-array, determin- 

6 ing whether one of the failures includes the diagonal parity storage device; and 

7 if one of the failures does not include the diagonal parity storage device, recon- 



8 structing the failed storage device in each sub-array using local row parity. 



1 13. (ORIGINAL) The method of Claim 12 wherein the step of correcting storage device 

2 failure further comprises the steps of: 

3 if one of the failures includes the diagonal parity storage device, determining 

4 whether another of the failed storage devices includes a row parity storage device; 

5 if the another of the failed storage devices includes the row parity storage device, 

6 reconstructing the row parity storage device from the data storage devices of the sub- 

7 array; and 

8 reconstructing the diagonal parity storage device from all data and row parity 

9 storage devices of all sub-arrays of the array. 

1 14. (ORIGINAL) The method of Claim 13 wherein the step of correcting storage device 

2 failure further comprises the steps of: 
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3 if the another of the failed storage devices does not include the row parity storage 

4 device, reconstructing the data storage device using local row parity associated with the 

5 sub-array; and 

6 reconstructing the diagonal parity storage device from all data and row parity 

7 storage devices of all sub-arrays of the array. 

1 15. (ORIGINAL) The method of Claim 14 wherein the step of correcting storage device 

2 failures further comprises the step of, if the storage device failure is a double failure 

3 within the sub-array, recovering two failed storage devices within the sub-array using a 

4 row-diagonal reconstruction process. 

1 16. (ORIGINAL) The method of Claim 15 wherein the step of recovering comprises the 

2 steps of: 

3 using the diagonal parity storage device to recover at least one data block from a 

4 first of the failed storage devices of the sub-array; and 

5 once the data block is recovered, using row parity within the sub-array to recover 

6 a corresponding block in a second of the failed storage devices. 

1 17. (ORIGINAL) The method of Claim 10 further comprising the step of organizing 

2 each sub-array as a concentrated parity disk array. 

1 18. (ORIGINAL) The method of Claim 10 further comprising the step of organizing 

2 each sub-array as a distributed parity disk array. 
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1 19. (PREVIOUSLY PRESENTED) A method for correcting double failures in a stor- 

2 age array using a combination of a single diagonal parity group and multiple row parity 

3 groups, the method comprising the steps of: 

4 organizing the storage array as a plurality of concatenated sub-arrays based on 

5 double failure protection encoding, each sub-array including a set of data storage devices 

6 and a row parity storage device, the storage array further including a global diagonal par- 

7 ity storage device for holding diagonal parity; 

8 computing the diagonal parity for the single diagonal parity group across the con- 

9 catenated sub-arrays; 

10 correcting storage device failure within the array using the row parity storage de- 
n vice associated with each sub-array and the global diagonal parity storage device associ- 

12 ated with the storage array; 

13 encoding the double failure protection as EVENODD parity encoding; 

14 determining whether the storage device failure is to a single storage device in a 

15 sub-array; 

16 if the storage device failure is to a single storage device in the sub-array, recon- 

17 structing the failed storage device using local row parity associated with the sub-array; 

18 and 

19 if the storage device failure is not to a single storage device in the sub-array, re- 

20 constructing the failed global diagonal parity storage device using all data storage devices 

21 of all sub-arrays of the array. 



1 20. (ORIGINAL) The method of Claim 19 wherein the step of correcting storage device 

2 failure further comprises the steps of: 

3 if the storage device failure is not a single storage device failure, determining 

4 whether the storage device failure is a double failure within the sub-array; 
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if the storage device failure is not a double failure within the sub-array, determin- 
ing whether one of the failures includes the diagonal parity storage device; and 

if one of the failures does not include the diagonal parity storage device, recon- 
structing the failed storage device in each sub-array using local row parity. 

21 . (ORIGINAL) The method of Claim 20 wherein the step of correcting storage device 
failure further comprises the steps of: 

if one of the failures includes the diagonal parity storage device, determining 
whether another of the failed storage devices includes a row parity storage device; 

if the another of the failed storage devices includes the row parity storage device, 
reconstructing the row parity storage device from the data storage devices of the sub- 
array; and 

reconstructing the diagonal parity storage device from all of the data storage de- 
vices of the array. 

22. (ORIGINAL) The method of Claim 21 wherein the step of correcting storage de- 
vice failure fiirther comprises the steps of: 

if the another of the failed storage devices does not include the row parity storage 
device, reconstructing the data storage device using local row parity associated with the 
sub-array; and 

reconstructing the diagonal parity storage device from all data storage devices of 
the array. 

23. (ORIGINAL) The method of Claim 22 wherein the step of correcting storage device 
failures further comprises the step of, if the storage device failure is a double failure 
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3 within the sub-array, recovering two failed storage devices within the sub-array using an 

4 EVENODD reconstruction process. 



1 24. (ORIGINAL) Apparatus for correcting double failures in a storage array using a 

2 combination of a single diagonal parity group and multiple row parity groups, the appara- 

3 tus comprising: 

4 means for organizing the storage array as a plurality of concatenated sub-arrays 

5 based on double failure protection encoding, each sub-array including a set of data stor- 

6 age devices and a row parity storage device, the storage array further including a global 

7 diagonal parity storage device for holding diagonal parity; 

8 means for computing the diagonal parity for the single diagonal parity group 

9 across the concatenated sub-arrays; and 

10 means for correcting storage device failure within the array using the row parity 

11 storage device associated with each sub-array and the global diagonal parity storage de- 

12 vice associated with the storage array. 



1 25. (ORIGINAL) A computer readable medium containing executable program instruc- 

2 tions for correcting double failures in a storage array using a combination of a single di- 

3 agonal parity group and multiple row parity groups, the executable program instructions 

4 comprising program instructions for: 

5 organizing the storage array as a plurality of concatenated sub-arrays based on 

6 double failure protection encoding, each sub-array including a set of data storage devices 

7 and a row parity storage device, the storage array further including a global diagonal par- 

8 ity storage device for holding diagonal parity; 

9 computing the diagonal parity for the single diagonal parity group across the con- 

10 catenated sub-arrays; 
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correcting storage device failure within the array using the row parity storage de- 
vice associated with each sub-array and the global diagonal parity storage device associ- 
ated with the storage array. 

26. (ORIGINAL) A system adapted to correct multiple storage element failures in an 
array using a combination of multiple first failure recovery groups and a single secondary 
failure recovery group, the system comprising: 

a storage array having a plurality of concatenated sub-arrays, each sub-array in- 
cluding a set of data storage elements and a first failure recovery storage element storing 
first values used to correct a single failure within the sub-array, the array further includ- 
ing a global failure recovery storage element associated with the storage array and hold- 
ing secondary values for the single secondary failure recovery group, the secondary val- 
ues computed across the concatenation of the sub-arrays. 

27. (ORIGINAL) The system of Claim 26 wherein the storage elements are packets and 
wherem the failure recovery is parity. 

28. (PREVIOUSLY PRESENTED) A method for operatmg a storage array, comprising: 

organizing the storage array as a plurality of concatenated sub-arrays based on 
double failure protection encoding, each sub-array including a set of data storage devices 
and a row parity storage device, the storage array further including a global diagonal par- 
ity storage device for holding diagonal parity; 

computing the diagonal parity for the single diagonal parity group across the con- 
catenated sub-arrays; 



10 



PATENTS 
112056-0036 
POl-1433 

correcting storage device failure within the array using the row parity storage de- 
vice associated with each sub-array and the global diagonal parity storage device associ- 
ated with the storage array; 

determining whether the storage device failure is to a single storage device in a 
sub-array; 

if the storage device failure is to a single storage device in the sub-array, recon- 
structing the failed storage device using local row parity associated with the sub-array; 
and 

if the storage device failure is not to a single storage device in the sub-array, re- 
constructing the failed global diagonal parity storage device using all data storage devices 
of all sub-arrays of the array. 

29. (PREVIOUSLY PRESENTED) A storage array, comprising: 

means for organizing the storage array as a plurality of concatenated sub-arrays 
based on double failure protection encoding, each sub-array including a set of data stor- 
age devices and a row parity storage device, the storage array further including a global 
diagonal parity storage device for holding diagonal parity; 

means for computing the diagonal parity for the single diagonal parity group 
across the concatenated sub-arrays; 

means for correcting storage device failure within the array using the row parity 
storage device associated with each sub-array and the global diagonal parity storage de- 
vice associated with the storage array; 

means for determining whether the storage device failure is to a single storage de- 
vice in a sub-array; 
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if the storage device failure is to a single storage device in the sub-array, means 
for reconstructing the failed storage device using local row parity associated with the sub- 
array; and 

if the storage device failure is not to a single storage device in the sub-array, 
means for reconstructing the failed global diagonal parity storage device using all data 
storage devices of all sub-arrays of the array. 

30. (PREVIOUSLY PRESENTED) A method for correcting double failures in a storage 
array, comprising: 

organizing the storage array as a plurality of concatenated sub-arrays, each sub- 
array including a set of data storage devices and a row parity storage device, the storage 
array further including a global diagonal parity storage device for holding diagonal par- 
ity; 

computing the diagonal parity across the concatenated sub-arrays; and 

correcting storage device failure within the array using the row parity storage de- 
vice associated with each sub-array and the global diagonal parity storage device. 

31. (PREVIOUSLY PRESENTED) The method of claim 30, further comprising: 

storing all row parity data on a dedicated disk storage device. 

32. (PREVIOUSLY PRESENTED) The method of clahn 30, further comprising: 

storing all diagonal parity data on a dedicated disk storage device. 

33. (PREVIOUSLY PRESENTED) The method ofclaim 30, further comprising: 

encoding the double failure protection as row-diagonal parity encoding. 
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34. (PREVIOUSLY PRESENTED) The method of claim 30, further comprising: 

encoding the double failure protection as EVENODD parity encoding. 

35. (CURRENTLY AMENDED) The method of claim 30, further comprising: 

determining whether the storage device failure is to a single storage device in a 
one of the sub-arrays; 

if the storage device failure is to a single storage device in one of t he sub-arrays, 
reconstructing the failed storage device using local row parity associated with the sub- 
array; and 

if the storage device failure is not to a single storage device in one of t he sub- 
arrays, re-constructing the failed global diagonal parity storage device using all data and 
row parity storage devices of all sub-arrays of the array. 

36. (CURRENTLY AMENDED) The method of claim 30, further comprising: 

if the storage device failure is not a single storage device failure, determining 
whether the storage device failure is a double failwe within one of t he sub-arrays; 

if the storage device failure is not a double failure within one of the sub-arrays, 
determining whether one of the failures includes the diagonal parity storage device; and 

if one of the failures does not include the diagonal parity storage device, recon- 
structing the failed storage device in each sub-array using local row parity. 

37. (PREVIOUSLY PRESENTED) The method of claim 30, further comprising: 

if one of the failures includes the diagonal parity storage device, determining 
whether another of the failed storage devices includes a row parity storage device; 
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if the another of the failed storage devices includes the row parity storage device, 
reconstructing the row parity storage device from the data storage devices of the sub- 
array; and 

reconstructing the diagonal parity storage device from all data and row parity 
storage devices of all sub-arrays of the array. 

38. (PREVIOUSLY PRESENTED) The method of claim 30, fiirther comprising: 

if the another of the failed storage devices does not include the row parity storage 
device, reconstructing the data storage device using local row parity associated with the 
sub-array; and 

reconstructing the diagonal parity storage device from all data and row parity 
storage devices of all sub-arrays of the array. 

39. (CURRENTLY AMENDED) The method of claim 30, further comprising: 

if the storage device failure is a double failure withi n one of the sub-arrays, re- 
covering two failed storage devices within the sub-array using a row-diagonal reconstruc- 
tion process. 

40. (CURRENTLY AMENDED) The method of claim 30, further comprising: 

using the diagonal parity storage device to recover at least one data block from a 
first of the failed storage devices of one of t he sub-arrays; and 

once the data block is recovered, using row parity within the same sub-array to 
recover a corresponding block in a second of the failed storage devices. 



41. (PREVIOUSLY PRESENTED) The method ofclaim 30, fiirther comprising: 

14 



PATENTS 
112056-0036 
POl-1433 

organizing each sub-array as a concentrated parity disk array. 

42. (PREVIOUSLY PRESENTED) The method of claim 30, further comprising: 

organizing each sub-array as a distributed parity disk array. 

43. (CANCELLED) 

44. (CANCELLED) 

45. (PREVIOUSLY PRESENTED) A storage array, comprising: 

means for organizing the storage array as a plurality of concatenated sub-arrays, 
each sub-array including a set of data storage devices and a row parity storage device, the 
storage array further including a global diagonal parity storage device for holding diago- 
nal parity; 

means for computing the diagonal parity across the concatenated sub-arrays; and 

means for correcting storage device failure within the array using the row parity 
storage device associated with each sub-array and the global diagonal parity storage de- 
vice. 

46. (PREVIOUSLY PRESENTED) The method of claim 45, further comprising: 

means for storing all row parity data on a dedicated disk storage device. 

47. (PREVIOUSLY PRESENTED) The method of claim 45, further comprising: 
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means for storing all diagonal parity data on a dedicated disk storage de- 
vice. 

48. (PREVIOUSLY PRESENTED) The storage array of claim 45, further comprising: 

means for encoding the double failure protection as row-diagonal parity encoding. 

49. (PREVIOUSLY PRESENTED) The storage array of claim 45, further comprising: 

means for encoding the double failure protection as EVENODD parity encoding. 

50. (CURRENTLY AMENDED) The storage array of claim 45, further comprising: 

means for determining whether the storage device failure is to a single storage de- 
vice in a one of the sub-arravs: 

if the storage device failure is to a single storage device in one of t he sub-arrays, 
means for reconstructing the failed storage device using local row parity associated with 
the sub-array; and 

if the storage device failure is not to a single storage device in one of t he sub- 
arrays, means for re-constructing the failed global diagonal parity storage device using all 
data and row parity storage devices of all sub-arrays of the array. 

51. (CURRENTLY AMENDED) The storage array of claim 45, further comprising: 

if the storage device failure is not a single storage device failure, means for de- 
termining whether the storage device failure is a double failure within one of t he sub- 
arrays; 
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if the storage device failure is not a double failure within one of t he sub-arrays, 
means for determining whether one of the failures includes the diagonal parity storage 
device; and 

if one of the failures does not include the diagonal parity storage device, means 
for reconstructing the failed storage device in each sub-array using local row parity. 

52. (PREVIOUSLY PRESENTED) The storage array of claim 45, further comprising: 

if one of the failures includes the diagonal parity storage device, means for deter- 
mining whether another of the failed storage devices includes a row parity storage device; 

if the another of the failed storage devices includes the row parity storage device, 
means for reconstructing the row parity storage device from the data storage devices of 
the sub-array; and 

means for reconstructing the diagonal parity storage device from all data and row 
parity storage devices of all sub-arrays of the array. 

53. (PREVIOUSLY PRESENTED) The storage array of claim 45, further comprismg: 

if the another of the failed storage devices does not include the row parity storage 
device, means for reconstructing the data storage device using local row parity associated 
with the sub-array; and 

means for reconstructing the diagonal parity storage device from all data and row 
parity storage devices of all sub-arrays of the array. 

54. (PREVIOUSLY PRESENTED) The storage array of claim 45, further comprising: 
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if the another of the failed storage devices does not include the row parity storage 
device, means for reconstructing the data storage device using local row parity associated 
with the sub-array; and 

means for reconstructing the diagonal parity storage device from all data and row 
parity storage devices of all sub-arrays of the array. 

55. (CURRENTLY AMENDED) Thestoragearray of claim 45, further comprising: 

means for using the diagonal parity storage device to recover at least one data 
block from a first of the failed storage devices of one of t he sub-arrays; and 

once the data block is recovered, means for using row parity within the same sub- 
array to recover a corresponding block in a second of the failed storage devices. 

56. (PREVIOUSLY PRESENTED) The storage array of claim 45, further comprising: 

means for organizing each sub-array as a concentrated parity disk array. 

57. (PREVIOUSLY PRESENTED) The storage array of claim 45, further comprising: 

means for organizing each sub-array as a distributed parity disk array. 

58. (PREVIOUSLY PRESENTED) A computer readable media, comprising: 

said computer readable media containing instructions for execution on a processor 
for the practice of a method for correcting double failures in a storage array, having the 
steps, 

organizing the storage array as a plurality of concatenated sub-arrays, each sub- 
array including a set of data storage devices and a row parity storage device, the storage 
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array further including a global diagonal parity storage device for holding diagonal par- 
ity; 

computing the diagonal parity across the concatenated sub-arrays; and 

correcting storage device failure within the array using the row parity storage de- 
vice associated with each sub-array and the global diagonal parity storage device. 

59. (CANCELLED) 

60. (NEW) A method of correcting failures in a storage array comprising: 

organizing the storage array into a plurality of sub-arrays, each sub-array includ- 
ing a plurality of data storage devices and at least one row parity storage device for stor- 
ing parity information for the data storage devices; 

computing global diagonal parity information across the plurality of sub-arrays, 
the global diagonal parity information computed from both the data storage devices and 
the row parity storage devices in the plurality of sub-arrays. 

storing the global diagonal parity information in a global diagonal parity storage 

device; 

detecting a storage device failure; 

if the storage device failure is a single failed data storage device in one of the sub- 
arrays, reconstructing the single failed data storage device using row parity from the row 
parity storage device of that one of the sub-arrays; 

if the storage device failure is two failed storage devices within one of the sub- 
arrays, reconstructing the two failed storage data devices using a row-diagonal recon- 
struction process. 
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61 . (NEW) The method of claim 60 fiirther comprising: 

if the storage device failure is a failed row parity storage device in one of the sub- 
arrays, reconstructing the failed row parity storage device using the data storage devices 
in that one of the sub-arrays. 



62. (NEW) The method of claim 60 further comprising: 

if the storage device failure is a failed global diagonal parity storage device, re- 
constructing the failed global parity storage device using all the data storage devices and 
the row parity storage devices of all the plurality of sub-arrays. 



63. (NEW) The method of claim 60 further comprising: 

if the storage device failure is a failed row parity storage device in a one of the 
sub arrays and a failed global diagonal parity storage device, first reconstructing the 
failed row parity storage device using the data storage devices in that one one of the sub- 
arrays, and then reconstructing the failed global parity storage device using all the data 
storage devices and all the row parity storage devices in all the plurality of sub-arrays. 



64. (NEW) The method of claim 60 further comprising: 

if the storage device failure is the failure of two data storage devices that reside in 
different sub-arrays, reconstructing each failed data storage device using row parity in- 
formation from the row parity storage device of the sub-array in which the failed data 
storage device resides. 



65. (NEW) An apparatus for correcting failures in a storage array comprising: 
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means for organizing the storage array into a plurality of sub-arrays, each sub- 
array including a plurality of data storage devices and at least one row parity storage de- 
vice for storing parity information for the data storage devices; 

means for computing global diagonal parity information across the plurality of 
sub-arrays, the global diagonal parity information computed from both the data storage 
devices and the row parity storage devices in the plurality of sub-arrays. 

means storing the global diagonal parity information in a global diagonal parity 
storage device; 

means for detecting a storage device failure; 

if the storage device failure is a single failed data storage device in one of the sub- 
arrays, means for reconstructing the single failed data storage device using row parity 
from the row parity storage device of that one of the sub-arrays; 

if the storage device failure is two failed storage devices within one of the sub- 
arrays, means for reconstructing the two failed storage data devices using a row-diagonal 
reconstruction process. 



66. (NEW) The apparatus of claim 60 further comprising: 

if the storage device failure is a failed row parity storage device in one of the sub- 
arrays, means reconstructing the failed row parity storage device using the data storage 
devices in that one of the sub-arrays, 



67. (NEW) The apparatus of claim 60 further comprising: 

if the storage device failure is a failed global diagonal parity storage device, 
means for reconstructing the failed global parity storage device using all the data storage 
devices and the row parity storage devices of all the plurality of sub-arrays. 



21 



PATENTS 
112056-0036 
P0M433 



68. (NEW) The apparatus of claim 60 further comprising: 

if the storage device failure is a failed row parity storage device in a one of the 
sub arrays and a failed global diagonal parity storage device, means for reconstructing the 
failed row parity storage device using the data storage devices in that one one of the sub- 
arrays, and means for reconstructing the failed global parity storage device using all the 
data storage devices and all the row parity storage devices in all the plurality of sub- 
arrays. 



69. (NEW) The apparatus of claim 60 further comprising: 

if the storage device failure is the failure of two data storage devices that reside in 
different sub-arrays, means for reconstructing each failed data storage device using row 
parity information from the row parity storage device of the sub-array in which the failed 
data storage device resides. 

70. (NEW) A computer readable medixmi containing executable program instructions for 
correcting failures in a storage array, the executable program instructions comprising 
program instructions for: 

computing global diagonal parity information across the plurality of sub-arrays, 
the global diagonal parity information computed from both the data storage devices and 
the row parity storage devices in the plurality of sub-arrays. 

storing the global diagonal parity information in a global diagonal parity storage 

device; 

detecting a storage device failure; 

if the storage device failure is a single failed data storage device in one of the sub- 
arrays, reconstructing the smgle failed data storage device using row parity from the row 
parity storage device of that one of the sub-arrays; 
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if the storage device failure is two failed storage devices within one of the sub- 
arrays, reconstructing the two failed storage data devices using a row-diagonal recon- 
struction process. 
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